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Introduction 

Let K be a field and S = K\ Ob 1 5 • • • ^ OC ft 

] be a polynomial ring in n variables. Let / C 
S be a monomial ideal, u G S/I be a monomial and Z C . . . , x n }. We denote by 
uK[Z] the .fT-subspace of S/I generated by all elements uv where v is a monomial 
in K[Z\. The if-subspace uK[Z] C S/I is called a Stanley space of dimension 
\Z\, if uK[Z] is a free if [Z] -module. A decomposition of S/I as a finite direct 
sum of Stanley spaces V : S/I = @ T i= \UiK\Z/\ is called a Stanley decomposition. 
Stanley [18] conjectured that there always exists such a decomposition such that 
\Zi\ > depth (5/ J). If Stanley conjecture holds for 5"// then J is called a Stanley 
ideal. The conjecture is still open but true in some special cases [2], [3], [6], [7], [9], 

n~D- Ea. mi, m, m- 

Let T be a subset of . An element m G T is called maximal if there is no a G V 
with a > m. We denote by Ai (T) the set of maximal elements of T. If a G T, we call 
infpt(a) = {i : a(i) = oo}. An element a G T is called a facet of F if for all m G A4 (T) 
with a < m one has | infpt(a)| = | infpt(m)|. Herzog and Popescu [10J modify the 
Stanley's definition of multicomplexes [18J. T is called a multicomplex if for all a G T 
and for all b G with 6 < a it follows that 6 G T and for all a G T there is a 
maximal element m in T such that a < m. We define an interval X of F as a subset 
of T for which there exists a < b in T such that I = [a, b] = {c G T : a < c < b} . A 
partition V : T = Ui=i[ a «> ^i] of T is a presentation of T as a finite disjoint union of 
intervals [cij, 

Monomial ideals J in the polynomial ring S — K[x%, . . . , x n ] and multicomplexes 
in NJ^ correspond each other bijectively. The multicomplex associated to a monomial 
ideal / is denoted by T(I) and similarly, I(T) denotes the monomial ideal associated 
to the multicomplex T. We show that Stanley's conjecture holds for S/I if and 
only if there exists a partition of the multicomplex T(I) such that |infpt(6j)| > 
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depth(Sy/) for all i. Any partition of a multicomplex satisfying this condition will 
be called nice. 

Let I G S = K[xi, . . . ,x n ] be a monomial ideal and T(I) be the multicomplex 
associated to I. In (Proposition 1.3), we show that a partition V :T(I) — U* =1 [aj, bj\ 
of r(7) is nice if all Vs are facets of Also, when S/I is Cohen-Macaulay, we 

have this result in both directions (see Corollary 1.4). 

Let I p be the polarization of the monomial ideal I and let T p be the multicomplex 
associated to I p . In Theorem 2.4, we prove that in case of Cohen-Macaulay monomial 
ideals, if T has a nice partition then T p has a nice partition. The converse of this 
theorem is still open. 

Acknowledgements. The author like to thank Professor Jiirgen Herzog for his 
valuable suggestions which improves the final form of the paper. 

1. Partitions of Multicomplexes 

Let r be a subset of N n . We define on N n the partial order given by 

(o(l),...,a(n))<(6(l) > ... > 6(n)) 

if ct>(i) < b(i) for all i. According to Stanley [18] T is a multicomplex if for all a G T 
and all b G N n with b < a, it follows that b G T. The elements of T are called faces. 

Herzog and Popescu [TU] modify the Stanley's definition of multicomplexes. Before 
giving this definition we introduce some notations. We set = NU {oo}. As usual 
we set a < oo for all a G N, and extend the partial order on N n naturally to N^,. 
Thus now we take T subset of PC" . 

An element m G T is called maximal if there is no a G T with a > m. We denote 
by A4(r) the set of maximal elements of T. If a G T, we call 

infpt(a) = {i : a{i) = oo} 

the infinite part of a. 

Definition 1.1. A subset T C «s called a multicomplex if 

(1) /or all a E T and for all b G NJ^ with b < a it follows that b G T, 

(2) /or all a GT there exists an element m G -M(r) such that a < m. 

An element a G T is called a facet of T if for all m G -M(r) with a < m one has 
infpt(a) = infpt(m). The set of all facets of Y will be denoted by FiT). In [10] it is 
shown that each multicomplex has only a finite number of facets. 

Monomial ideals I in the polynomial ring S = K[x\, . . . , x n ] and multicomplexes 
in correspond each other bijectively. The bijection is defined as follows: Let V 
be a multicomplex, and let I(T) be the i^-subspace in S = K[xi, . . . ,x n ] spanned 
by all monomials x a such that a g" V . Note that if a G and 6 G \ T, then 
a + b G \ T, that is, if x b G I(T) then x a x b G /(r) for all x a G 5. In other 
words, I(T) is a monomial ideal. In particular, the monomials x a with a G T form 
a f^-basis of S/I(T). 

Conversely, given an arbitrary monomial ideal I G S, there is a unique multicom- 
plex T with / = /(r), namely the smallest multicomplex (with respect to inclusion) 
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which contains A = {a G N^: x a J}. Such a multicomplex exists and is uniquely 
determined since an arbitrary intersection of multicomplexes is again a multicom- 
plex. 

One has the following obvious rules: let {Tj,j G J} be a family of multicomplexes. 
Then 

(a) /(nri) = E« 

jeJ jeJ 

(b) if J is finite, then J( \J Tj) = f| I(Tj) 

Let T C N^, be a multicomplex. We define an interval I of T as a subset of T for 
which there exists a < b in T such that I = {c E T : a < c < b}. We denote an 
interval given by faces a and b as [a, 6]. A partition V of T is a presentation of T as 
a finite disjoint union of intervals. 

Lemma 1.2. Let "P : T = lj!=i[ a j> &i] be a partition ofT. Then infpt(aj) = for all 
i. 

Proof. Assume that for some i, say for % = 1, we have infpt(ai) ^ 0. We may 
assume that ai(l) = oo. Set a = a% and let c be any integer. None of the faces 
(c, a(2), . . . , a{n)) belong to [a 1; £>x]. Thus for each c there exist an i G {2, . . . , t} 
such that (c, a(2), . . . ,a(n)) G [aj,6j]. Hence for some j > 1, infinitely of the vec- 
tors (c, a(2), . . . , a(n)) belong to [a,-, This is only possible if (oo, a(2), . . . , a(n)) 
belongs to [dj,bj]. This is a contradiction, since a± = (oo,a(2), . . . ,a(n)) G [oi,fei]. 

□ 

Let I C S = K[xi, . . . , x n ] be a monomial ideal. Any decomposition of S/ 1 as a 
direct sum of X- vector spaces of the form uK[Z], where u is a monomial in i^[A] 
and Z G X = {x\, . . . ,x n }, is called a Stanley decomposition if -ui^[Z] is a free 
-module. In this paper we will call uK[Z] a Stanley space of dimension \Z\, 
where \Z\ denotes the cardinality of Z. Stanley decomposition have been studied in 
various combinatorial and algebraic contexts, see [2], [3], [6], [7], [9], [11], [13], [15], 

□a- El- 

Stanley [18] conjectured that there always exists a Stanley decomposition 

r 

S/I = Q) Ui K[Zl 

1=1 

such that \Z,-\ > depth(5'/I) for all i. 

Next we describe how Stanley decompositions and partitions are related to each 
other. Let T C N^, be a multicomplex, [a, 6] C T an interval and i7[ ,&] the 

i^-subspace of S 1 generated by all monomials such that c = 

(c(l), . . . , c(n)) G [a, 6]. Then obviously one has that C/[ a) 6] is a Stanley space if 
and only if 

(i) infpt(o) = 0, 

(ii) % G" infpt(6) a(i) = b(i). 

Indeed in this case U[ a ^\ = x a [Zb], where = {xi\ b(i) = oo}. 
Let / C S be a monomial ideal and T(I) be the multicomplex associated to I. Also 
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let S/I = ®l =1 x ai K[Zi] be a Stanley decomposition of S/I. Set bi(j) = oo if Xj G Zi 
and = a,i(j) if ^ Then U£ =1 [aj, fej] is a partition of T(I). For instance, if 
a G [cij, 6j] fl [oj, &j] fl N n for z,j G {1, . . . , r} and i ^ j, then x a G a^lf [i^] U ajK[Zj], 
a contradiction. Thus U[ =1 [aj,6j] is disjoint. 

Conversely, we observe that each interval [a, b] with infpt(a) = can be written as 
disjoint union of intervals 

(1) [a, b) = U[ci, h) 

such that each [q, £>*] corresponds to a Stanley space. Indeed, if, as we may assume, 
for some integer r we have that b(k) < oo for k < r and b(k) = oo for k > r. Then 
[a, 6] is the disjoint union of the intervals 

[(c(l), . . . , c(r), a(r + 1), . . . , a(n)), (c(l), . . . , c(r), oo, . . . , oo)] 

with a(k) < c(k) < b(k) for k — 1, . . . , r, and each of these intervals satisfies (i) and 

(ii). Therefore, due to (Tj[|) and Lemma n.2[ Stanley's conjecture holds for 5*// if and 

t 

only if there exists a partition V : T = |J [a i; bj\ of the multicomplex T = r(J) such 

8=1 

that 

(2) |infpt(6i)| > depth(S 1 //(r)) for all i. 

Any partition of a multicomplex satisfying condition ([2]) will be called nice. 

Proposition 1.3. A partition V : Y = Ui=i[ a i>^] °f ^ e multicomplex V is a nice 
partition if bi G J~(T) for all i. 

Proof Let I(T) = Hi=i ^e the unique irredundant presentation of / as an in- 
tersection irreducible monomial ideals, and let Pi = \fQ~i for i = 1, . . . , m. Then 
Ass(S/I)={P 1 ,...,P m }. 

By [TOl Proposition 9.12] there is a bijection between the Qi and the set of -M(T) 
of maximal faces of V. In fact, for each i there is a unique m; G -M(T) such that 
= J(r(mj)) where r(mj) denotes the smallest multicomplex containing r?v The 
assignment Qi i— > mj establishes this bijection. Moreover, dim S'/Pj = infpt(mj) for 
all z. Therefore, 

min{| infpt(6i)| : 6j G -FfT)} = min{| infpt (m^- ) | : mj G M(T)} 

= min{dim(S 1 /P j ) : Pj G Ass(S/I(T))} 
> depth(5//(r)). 

The first equation follows from the definition of the facets, while the last inequality is 
a basic fact of commutative algebra, see [5, Proposition 1.2.13]. These considerations 
show that our given partition is nice. □ 

Corollary 1.4. Let I C S be a monomial ideal such that S/I is Cohen- Macaulay. 

t 

Let r be the multicomplex associated to I and V: T = |J [aj,6j] be a partition ofT. 

i=i 

Then the following conditions are equivalent. 

(a) V is nice. 

(b) {h,...,b t }cF(r) 
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(c) M{r)c {&!,...,&*} cjf(d 



Proof, (a) =>- (b): In case S/I is Cohen-Macaulay we have | infpt(6)| < depth(Syj) 
for all faces of T, and equality holds for b if and only if b is a facet. Thus P can be 
nice only if . . . , b t } C JF(r). 

(b) =>■ (c): Let m G .M(r); then m G [a^, for some z. Since m < bi and since m 
is maximal it follows that m = &j. Thus -M(T) C . . . , b t }. 

(c) =>- (a) follows from Proposition 11.31 □ 

Remark 1.5. In the above Corollary if V is nice then we can refine it in such a way 
that for the refinement 

f 

V':T = [jKb',} 

i=i 

we have {b[, . . . , b' t ,} = ^F(T). To prove this fact we first observe that | infpt(aj)| = 
for all z, see Lemma 1.2. Since .F(r) = Ui=i C^G- 1 ) H [a*, it is enough to write 
each interval [ disjoint union of intervals IJj=i[ c j' e j] where {ei, e 2 , . . . , e/} = 

T{T)^[a u bi]- 

For simplicity, we may assume that bi(k) < oo for k < r and = oo for k > r. 
Then e G is a facet of T if and only if a,i(k) < e(k) < bi(k) for k < r and 

e(k) = oo for k > r. Thus if we set c 3 -(A;) = ej(k) for k < r and Cj(/c) = aj(fc) for 
k > r, then [a i; = |Jj = i[ c i' e j] * s the desired refinement of [a$, &$]. 

2. Partitions and Polarization 
Let S 1 = . . . , x n ] be the polynomial ring in n variables over the field K, and 

n 

u = Yl x T be the monomial in S. Then 

i=i 

n ai 

^ H IT ^ -^[^11 j • • • i Xla\ j • • • j -^nl j • • • j >^raa n ] 
i=l j=l 

is called the polarization of it. 

Let / be the monomial ideal in S with monomial generators u\, . . . ,u r . Then 
(ui, . . . , w£) is called a polarization of / and is denoted by P. It is known that / is 
Cohen-Macaulay if and only if I p is Cohen-Macaulay. Indeed, the elements Xij — Xn, 
i = 1, . . . , n and j = 1, 2, . . . form a regular sequence on T/I p , and T/I p modulo 
this regular sequence is isomorphic to S/ 1. 

Let / = (tii, • • • , u s) C S be a monomial ideal. We may assume that for each 
i G [n] there exists j such that Xi divides Uj. Let Uj = x^ 1 ■ ■ -Xn jn for j = 1, . . . , s 
and set = max cijj : j = 1, . . . , s for i = 1, . . . , n. Moreover we set r = XT=i r «- 

Let / = P)i=i Q» be the unique irredundant presentation of J as an intersection of 
irreducible monomial ideals. In particular, each Qi is generated by pure powers of 
some of the variables. Then I p = f^li Qi is an ideal in the polynomial ring 

T ^"[xn, . . . , X\ T1 , X21, • • • , Xfiij ... , x nrn j 

in r variables. 
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We denote by T, T p , Tj and rf the multicomplexes associated to /, F, Qi and 
Q p , respectively, and by J 7 , T v ', Ti and the set of facets of T, T p , Tj and T p , 
respectively. 

Each Tj has only one maximal facet, say m,, and rrii(k) < r^ — 1 for all k with 
rrii(k) ytz oo. Moreover, -M(T) = {mi, . . . , m t }. It follows that the set of facets of T 
is a subset of the set 

B = {beN^: b{i) < n if b{i) ^ oo}. 

We define the map 

P : B -> {0, oo} r , fc^fc', 

where the components of the vectors 6' are indexed by pairs of numbers ij, where 
for each % = 1, . . . , n the second index j runs in the range j = 1, . . . , r^. The map (5 
is defined as follows: 

h 'Uj\ = I °> if 6 (0 < 00 and = & W + X ' 
^ ' \ oo, otherwise. 

We quote the following result by Soleyman Jahan [T5], Proposition 3.8] 

Proposition 2.1. VFzt/i £/ie above assumptions and notation the restriction of the 
map ft to T induces a bisection T — > JF P . 

The following example demonstrates this bijection: let 7 = (xf,XiX2,x^) = 
(xx,xf) fl (xl,x 2 ,xl) C x 2 , x 3 ]. Then the multicomplex T associated to / 

has facets 

(0,oo,0), (0,oo,l), (1,0,0), (1,0,1), 
while the multicomplex of the polarized ideal 

F = (x 11 X 1 2,X 11 X 2 l,X 31 X 32 ) C K'[xii,Xi2,X21,a;3i,X32]. 

has the facets 

(0, 00, 00, 0, 00), (0, 00, 00, 00, 0), (00, 0, 0, 0, 00), (00, 0, 0, 00, 0). 

Let T = IJi=i[ a «' bi] be a nice partition of T with ^(T) = {61, . . . , b t }. With the 
notation introduced above we have 

Lemma 2.2. a.j(j) < r 3 - for alii and j. 

Proof. Suppose without loss of generality that a\(l) > r\. Then &i(l) = 00, because 
if 6i(l) < 00 it follows that «i(l) < 61 (1) < ^1, a contradiction. Now since V = 
Ui=i[ a i> bi] and since a = (ri, ai(2), . . . , ai(n)) G T \ [ai, 61], there exists i > 1 such 
that a G [a^&j]. As above 6^(1) = 00 because if &j(a) < 00 then r x < 6^(1) < ri, 
which is not possible. Hence we conclude that ai < a < ai < bi =>■ ai G [aj,6j, a 
contradiction. □ 

We want to "polarize" the nice partition T = Ui=i[ a «; For this purpose we 
consider the set A = {a G N : a(i) < r^} and the following map 7 : A — > {0, l} r 
with 

7 ( a )(, ? ) = J°> if ^' >a ^)' 
11, otherwise. 
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We observe that 7 is injective. Indeed, for a 7^ a' there exists % such that a(i) 7^ a'(i), 
say, a(i) < a'(i). Then a(ij) = for j = a(i) + 1, while a'(ij) = 1 for j = a(i) + 1. 

Let X = [a, b] C T C be an interval such that a = (a(l), a(2), . . . , a(n)) and 
6 = (6(1), fc(2), . . . , 6(n)). We define an i-subinterval as 

{c G Noo : a(i) <c< b{i)} 

and denote it by l(i) = [a(i), b(i)]. 

Example 2.3. Let a, b G T C a = (2, 5), b = (4, 00), t/ien 
1(1) = [a(l),b(l)\ = [2,4] i.e. J(l) = {2,3,4}, 
J(2) = [a(2), 6(2)] = [5, 00] i. e. 1(2) = {5, 6, . . .}. 

Next we need the following elementary lemma. 

Lemma 2.4. Let Xi,X 2 be two intervals of a multicomplex T C such that 1\ = 
[a,b] andl 2 = [c,d\. Suppose XinX 2 = 0, then there exists i such that l\(i) nX 2 (i) = 
0. 

r 

Let / C S be a monomial ideal and let S/I = ®UiK[Zj\ be its Stanley de- 

i=i 

composition, where ttj = x ai for % = 1, . . . , r. Then the Hilbert series is given by 
H(S/I) = 5^1=1 ^' ai '/(l ~~ i)' z< ', where |aj| denotes the sum of the components of 

dj and |Zj| the cardinality of Zj. Thus if T is the multicomplex associated to I 
t 

and T = |J[ a «)^] the corresponding partition (with bi(j) = di(j) for Xj G" Zj and 

i=i 

6i0') = 00 for ^ G Z t ), then H (S/I) = E[=i i |a<l /(l-0 |6i|o °, wh ere I^U = |infpt^|. 

Theorem 2.5. Let 7 C S be a monomial ideal such that S/I is Cohen- Macaulay, 
and I p be the polarization of I . Suppose I satisfies the Stanley Conjecture, then P 
satisfies it too. 

Proof. Let V be the multicomplex associated to I. Since I satisfies the Stanley 
Conjecture, Y has a nice partition. Let T p be the multicomplex associated to P. 
Then we show that T p has a nice partition. 

Let T = Ui=i[^»> ^i] b e a nice partition of T then by Corollary 1.4, 6j G X"(r) for all 
%. Again by Remark 1.5, we can refine this partition to another nice partition say 
V:T = ULiK h\ such that {b 1 ,...,b t } = F(F). 

Let /3 and 7 be the functions defined above and set j3(b,/) = b^ and 7(0,) = di for all 
i — 1, . . . , t' . We will show that V p :T P = |J* =1 [aj, b/\ is a nice partition of T p . 
V p is a partition if the intervals [di, b/\ are disjoint for alH = 1, . . . , t and V p covers 
all the faces of T p . 

Suppose that the intervals are not disjoint and say there exist a face a G [aj,6j] H 
[%,6j] for some i 7^ j, i,j G {l,...,t}. Since Oj 7^ a, we get a» 7^ a,-, 7 being 
injective. 

The intervals [a*, 6j] and 6j] are disjoint and so by Lemma 2.4, there exists at least 

one pair of i\— subintervals say [oj(ii), bi(i\)\ and [aj(ii), bj(i\)] for ii G {l,...,n} 

such that [ai(«i), H [aj(ii),bj(ii)] = 0. 
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So at least one of h(ii),bj(ii) is finite say bi(i\) 7^ oo, and so by condition (ii) 
on page 4, = Oj(ii). Also we can assume that Oj(ii) < Oj(ii). If not and 

= oo then [dj(ii), C [aj(ii),bj(ii)] which is not possible, if bj(ii) < oo 

then change i by j. 

Let Oj(ii) = = k and aj(ii) = m > k. Then by definition of 7 and j3 we have 

ai{iik + 1) = = b~i(iik + 1) and a,j{iil) — 1 for Z < to, thus a,j{i\k + 1) = 1. 
It follows a{i\k + 1) = 0. On the other hand since a > aj we get a(i\k + 1) > 
a,j(iik + 1) = 1. A contradiction. 

Now for the second part of the proof, we will use the Hilbert series. We have 
H(S/I) = ELi^'A 1 - s) N °°- Th e definition of the function 7 implies that 
|aj| = \a,i\ for all % = {1, . . . ,t}. Now for each polarization step, the depth of S/I 
increases by 1. Also by definition of f3 for each polarization step, number of infinite 
points increases by 1. Thus after n\ polarization steps \infpt(bi)\ = \infpt(bi) \ 
So 

* * \a.i\ 1 
H(\ \[aM) = V- * ', - = ^H(S/I) 

i=l i=l v ' v ' 

is in fact the Hilbert series of H(S P /I P ). Hence S p /P = \j\ =1 [a h bi\. 
Note that T >p is a nice partition because |6j|oo = |^i|oo 

+ m > depth s (iS//) + ni = 
depths (S p /I p ) for alH. □ 

The converse of above theorem is still open. If one can proof the converse, then 
the Stanley Conjecture will reduce to the case of squarefree monomial ideals I where 
/ is Cohen Macaulay. 
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